WORLD INTELLECTUAL PROPERTY ORGANIZATION 
International Bureau 




PCT 

INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREATY (PCT) 



(51) International Patent Classification 6 : 

H04B mo 



Al 



(11) International Publication Number: WO 99/01946 

(43) International Publication Date: 14 January 1999 (14.01.99) 



(21) International Application Number: PCI7FI98/00548 

(22) International Filing Date: 23 June 1998 (23.06.98) 



(30) Priority Data: 
972704 



23 June 1997 (23.06.97) 



FI 



(71) Applicant (for all designated States except US): NOKIA 

TELECOMMUNICATIONS OY [FI/FI]; Keflalahdentie 4, 
FIN-02150 Espoo (FI). 

(72) Inventors; and 

(75) Inventors/Applicants (for US onfy): HOTTINEN, Ari [FI/FI]; 
Ristiniementie 4 D 30, FIN-02320 Espoo (FI). LUXE- 
BERG, Jorma [FI/FI]; Mustaberukkatie 1 A, FIN-90800 
Oulu (FI). TOSKALA, Antti [FI/FI]; Vainamoisenkatu 25 
A 13, FIN-00100 Helsinki (FI). HOLMA, Hani [FI/FTJ; 
Itatuulenkuja 1 B 32, FIN-02100 Espoo (FI). 

(74) Agent: PATENTTTTOIMISTO TEKNOPOUS KOLSTER 
OY; c/o Kolster Oy AB, Iso Roobertinkatu 23, P.O. Box 
148, FIN-00121 Helsinki (FI). 



(81) Designated States: AL, AM, AT, AT (Utility model), AU, AZ, 
BA, BB, BG, BR, BY, CA, CH, CN, CU, CZ, CZ (Utility 
model), DE, DE (Utility model), DK, DK (Utility model), 
EE, EE (Utility model), ES, FI, FI (Utility model), GB, GE, 
GH, GM, GW, HU, ID, IL, IS, JP, KE, KG, KP, KR, KZ, 
LC, LK, LR, LS, LT, LU, LV, MD, MG, MK, MN, MW, 
MX, NO, NZ, PL, PT, RO, RU, SD, SE, SG, SI, SK, SK 
(Utility model), SL> TJ, TM, TO, TT, UA, UG, US, UZ, 
VN, YU, ZW, ARIPO patent (GH, GM, KE, LS, MW, SD, 
SZ, UG, ZW), Eurasian patent (AM, AZ, BY, KG, KZ, MD, 
RU, TJ, TM), European patent (AT, BE, CH, CY, DE, DK, 
ES, FI, FR, GB, GR, IE, IT, LU, MC, NL, PT, SE), OAPI 
patent (BF, BJ, CF, CG, CI, CM, GA, GN, ML, MR, NE, 
SN, TD, TC). 



Published 

With international search report 

Before the expiration of the time limit for amending the 
claims and to be republished in the event of the receipt of 
amendments. 

tn English translation (filed in Finnish). 



(54) Title: RECEPTION METHOD AND RECEIVER 




(57) Abstract 

The invention relates to a reception method and a receiver in a system comprising in each cell a base station communicating with 
terminals located in its area. A received signal comprises a sum signal of signals originating from several transmitters. The receiver 
comprises means (208) for performing interference elimination and a simultaneous multi-user detection to the signal and means (210) 
for searching signal parameters. In order to reduce the required computational capacity, the receiver further comprises means (210) for 
removing the effect of the signals of the known users from the received sum signal, and means (210) for estimating the parameters of the 
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1 

Reception method and receiver 

FIELD OF THE INVENTION 

The invention relates to a reception method in a cellular radio sys- 
tem comprising in each cell at least one base station communicating with ter- 
5 minals located in its area and in which system Code Division Multiple Access 
is employed, and in which method a received signal comprises a sum signal of 
signals originating from several transmitters, said signals comprising symbols, 
and interference elimination and a simultaneous multi-user detection are per- 
formed to said signal and in which method an estimate is generated for the 
10 received signal. 

The invention further relates to a reception method in a cellular ra- 
dio system comprising in each cell at least one base station communicating 
with terminals located in its area and in which system Code Division Multiple 
Access is employed, and in which method a received signal comprises a sum 
15 signal of signals originating from several transmitters, and interference elimi- 
nation and a simultaneous multi-user detection are performed to said signal. 

DESCRIPTION OF THE PRIOR ART 

The present invention is applicable in radio systems of several 
different types, for example CDMA systems. The CDMA is a multi-access 

20 method based on spread spectrum technique, and the method has recently 
been applied in cellular radio systems in addition to the previous FDMA and 
TDMA systems. The CDMA has several advantages over the previous meth- 
ods, such as the simple frequency planning and spectral efficiency. 

In the CDMA method, a narrowband user data signal is multiplied to 

25 a relatively broad band by a spreading code which is significantly more broad- 
band than the data signal. Bandwidths used in the known test systems are, for 
example, 1.25 MHz, 10 MHz and 25 MHz. In connection with the multiplication, 
the data signal is spread over the whole band to be used. All users transmit 
simultaneously in the same frequency band. A unique spreading code is used 

30 on each connection between a base station and a mobile station, and the user 
signals can be distinguished from one another at the receivers on the basis of 
the spreading code of each user. The aim is to select the spreading codes in 
such a manner that they are mutually orthogonal, in other words they do not 
correlate with one another. 



WO 99/01946 



PCT/FI98/00548 



2 

The correlators in the CDMA receivers implemented in a conven- 
tional way synchronize with a desired signal which is identified on the basis of 
a spreading code. The data signal is restored to the original band at the re- 
ceiver by remultiplying it by the same spreading code as in the transmitting 
5 phase. The signals that are multiplied by some other spreading code do not, 
ideally, correlate and restore to the narrow band. Hence, they appear as noise 
to the desired signal. The aim is to detect the signal of a desired user from 
among several interfering signals. In practice, spreading codes are not ort- 
hogonal and other users' signals impede the detection of the desired signal by 
10 distorting the received signal nonlinearily. This mutual interference between 
the users is called multiple access interference. Similar multiple access inter- 
ference occurs also in other multiple access methods, such as the TDMA and 
FDMA. 

Numerous reception methods have been developed to eliminate the 

15 signal quality degradation caused by multiple access interference. Among 
these methods are the conventional single-user reception and the methods 
enabling a simultaneous multi-user detection. In the conventional single-user 
reception, the received transmission is correlated by a linear, matched filter 
ignoring all other signals comprised in the transmission than the signal of the 

20 desired user. This reception method is rapid to implement but extremely ineffi- 
cient in multiple access interference elimination. 

Methods have been disclosed in which multiple access interference 
is eliminated from a broadband signal and detection, in turn, is performed to a 
narrowband signal from which a spreading code is decoded. Such a method is 

25 disclosed in Thielecke, Interference Reduction Applied to Channel Estimation 
in CDMA Systems, Proceedings of Vehicular Technology Conference, 1994, 
Stockholm, which is incorporated herein by reference. However, in practice 
such methods are difficult to implement since signal processing is performed 
broadband, in other words on the chip level 

30 An optimal multi-user detector (MUD) comprises a number of linear 

matched filters and a Viterbi detector. A known linear multi-user detector is the 
least squares detector (LS detector) which is called a decorrelating detector. 
This detector requires data about the mutual cross-correlations of the codes 
used. 

35 Furthermore, a drawback of the known methods is that they are de- 

veloped for static systems, in other words for situations in which the number of 
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users is unchanged. In practice, however, radio systems comprise numerous 
factors that vary with time and which should be taken into account when de- 
signing receivers. New users are introduced to a cell in connection with han- 
dover or new calls. The number and quality of interfering signals supplied from 
5 adjacent cells also vary constantly. 

BRIEF DESCRIPTION OF THE INVENTION 

It is an object of the present invention to provide a reception method 
and a receiver by which the disadvantages of the previous solutions can be 
avoided. The solution of the invention enables a rapid and accurate synchroni- 

10 zation on account of which the quality of connection setup and interference 
elimination is improved. 

This is achieved by a method of the type described in the introduc- 
tion, the method being characterized in that the estimate comprises one or 
more estimates of a received user signal, and that the effect of the symbols 

15 estimated on the symbol level is subtracted from the received sum signal, 
whereby a narrowband, symbol-level residual signal is obtained. 

This is also achieved by a method of the type described in the in- 
troduction, the method being characterized in that an estimate comprises one 
or more estimates of a received user signal, and that the received sum signal 

20 is correlated by a particular spreading code, whereby a first symbol-level sig- 
nal is obtained, and that the computed estimate is correlated by the same 
spreading code, whereby a second symbol-level signal is obtained, and that 
the second symbol-level signal is subtracted from the first symbol-level signal, 
whereby a narrowband, symbol-level residual signal is obtained. 

25 The invention further relates to a receiver in a cellular radio system 

comprising in each cell at least one base station communicating with terminals 
located in its area, in which method a received signal comprises a sum signal 
of signals originating from several transmitters, said receiver comprising 
means for performing interference elimination and a simultaneous multi-user 

30 detection to the signal and means for searching signal parameters. The re- 
ceiver of the invention is characterized in that the receiver further comprises 
means for removing the effect of the signals of the known users, and means 
for estimating the parameters of the unknown signals from a narrowband re- 
sidual signal. 
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Several advantages can be achieved by the method of the inven- 
tion. The method of the invention can rapidly notice dynamic changes, such as 
the signals of new users or unknown intruders, in the propagation environment 
of a radio path. In most cases, the solution of the invention also requires less 
5 processing capacity than the previous solutions. The solution of the invention 
requires no major changes in the existing equipment, but it can also be put to 
use at low cost in the current systems. The preferred embodiments of the in- 
vention are disclosed in the dependent claims. 

BRIEF DESCRIPTION OF THE DRAWINGS 

10 The invention will be described in closer detail in the following with 

reference to the examples in accordance with the accompanying drawings, in 
which 

Figure 1 shows a system to which the invention can be applied, and 
Figure 2 is a block diagram illustrating the structure of the receiver 
15 of the invention. 

DETAILED DESCRIPTION OF THE INVENTION 

The present invention can be applied to radio systems of several 
different types, for example CDMA systems. In the following, the invention will 
be described in connection with the CDMA system without restricting to it 

20 Figure 1 illustrates the structure of a typical cellular radio system. 

The figure shows two cells 100, 102, each comprising a base station 104, 106. 
The cell 100 comprises three active terminals 108 to 112 communicating with 
the base station 104. Correspondingly, the cell 102 comprises two active ter- 
minals 1 16, 1 18 communicating with the base station 106. 

25 The signals of the terminals are received at the base stations and a 

simultaneous multi-user detection is performed to the received signals. Let us 
examine the situation of the base station 104. The base station thus communi- 
cates with the active terminals 108 to 112 located in its area whose signals 
120 to 124 it receives. The sum signal received by the base station antenna 

30 also comprises a signal 126 of the terminal located in an adjacent cell, which 
signal is an interfering one for the receiver. The base station 104 performs the 
simultaneous multi-user detection by a known MUD algorithm. It thus detects 
the desired signals 120 to 124 here and removes the effect of the interfering 
signal 126 from the desired signals. The effect of all other signals, not only the 

35 signal supplied from the adjacent cell can, of course, be removed from each 
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desired signal. This depends on implementation restrictions and the reliability 
of the estimate. 

Let us next take a closer look at the receiver, in this example base 
station, of the invention by means of the block diagram in Figure 2. The re- 
5 ceiver comprises an antenna 200 which receives a sum signal of signals origi- 
nating from several transmitters. The antenna can be a single antenna or an 
antenna array comprising two or more antennas. From the antenna, the signal 
is conveyed to radio frequency parts 202 in which the signal is typically ampli- 
fied and converted into an intermediate or baseband frequency. From the ra- 

10 dio frequency parts the signal is conveyed to sampling means 204, in other 
words to an analogue/digital converter in which the signal is converted into a 
digital form by taking samples of it at a desired sampling frequency. 

From the sampling means 202 the signal is conveyed to a correlator 
bank 206 comprising a number of correlators or matched filters, each synchro- 

15 nizing with one signal component of a sum signal, which they identify on the 
basis of the signal parameters. The correlators decode the spread coding of 
the signals, in other words convert it into narrowband. Narrowband signals 212 
are conveyed to a detection unit 208 in which a simultaneous multi-user de- 
tection is performed. The soft decisions 214 of the desired signal symbols ob- 

20 tained from the detection unit are conveyed to a post-processing unit 216 and 
forwarded to the other parts of the receiver. In the post-processing unit 216 the 
signal is deinterleaved and channel-decoded, for example. How the signal is 
processed after the detection unit is not relevant. 

The signal parameters required by the correlator bank comprise the 

25 spreading code, the data rate, the relative delay and optionally the amplitude 
used in the signal transmission. When any of the parameters is changed, the 
correlator must be updated. The spreading code may change when a user 
leaves or enters a cell, which may occur in connection with handover or 
switch-on. 

30 Since data on these parameters is important, the receiver must, of 

course, monitor and estimate these changing parameters. This is performed in 
a so-called searcher unit 210. The sum signal received from the sampling 
means 202 is conveyed, in addition to the correlator bank, to the searcher unit 
210 which searches for new signal components and their parameters. 

35 The signal parameters estimated and computed by the searcher 

unit 210 comprise the number of active users, the physical channels, the 
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channel impulse response, the frame parameters and their functions. A corre- 
lation matrix between the codes is also computed in the searcher unit The 
correlation matrix must be updated when dynamic changes occur on the 
channel, when the delays and bit rates change. The detection unit uses these 
5 data to compute the correlations between the signals in the simultaneous 
multi-user detection and interference elimination. 

In the solution of the invention the operation of the searcher block is 
significantly alleviated in such a manner that, in addition to the received sum 
signal, a signal in which the effect of the signals of the known users is re- 
10 moved from the received sum signal is introduced as an input to the searcher 
unit. The parameters of the unknown signals can be significantly more easily 
estimated from this residual signal than from the original sum signal. The rapid 
operation of the receiver is important here, especially in connection with 
packet-form data. 

15 When a new signal is found and its parameters are identified, two 

alternatives exist. If the signal is an interfering one, for example a signal of a 
terminal belonging to a neighboring cell, the effect of the signal found by 
means of the estimated parameters is removed from the received signal. If, 
however, the signal is a desired one, for example a terminal transferring to the 

20 area of the cell of the base station and desiring to set up a macrodiversity 
connection to the base station, the signal found by the estimated parameters 
is detected by using a simultaneous multi-user detection. 

The estimation of the unknown signals may involve different alter- 
natives. A receiver may have some advance information on the signals to be 

25 searched. The signals may be supplied from a neighboring cell, for example, 
whereby the base station of the neighboring cell can transmit the parameters 
of potential interfering signals in advance. In such a case, the spreading code 
may be known while the delay is unknown, for example. On the other hand, in 
a synchronous system the delay may be known while the spreading code is 

30 unknown. It is also possible that no parameter of an interfering signal is known 
in advance. On the other hand, in packet traffic or in connection with a random 
access transmission the code is known while the delay is unknown, for exam- 
ple. 

When some of the parameters of the signals to be searched are 
35 known, these data are utilized when other parameters are searched, which, of 
course, makes the search more rapid. 
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For example, if a number of potential intruders is known, it is possi- 
ble to compute the cross-correlations between the desired users and the po- 
tential interfering signals in advance. Next, utilizing the estimated symbols, 
known delays and codes, the effect of the known signals is removed from the 
5 received sum signal. Next, in order to reduce the search window, the unknown 
signals are searched from the residual signal by utilizing the advance data. 

Let us next take a closer look at the mathematical basis of the solu- 
tion of the invention. The received signal r is described by the formula 

10 in which matrix S comprises at time t all codes of the active users, A com- 
prises at time t all channel coefficients of the active users, b comprises at time 
t all bits of the active users and n is noise. When a new user is introduced to a 
system, a new column which must be identified appears in matrix S in the 
above formula. 

15 A known method to solve the problem is to correlate the received 

signal by a known code s 2 which does not belong to matrix S: 
s 2 H r. 

On the basis of the correlation it is decided whether the new signal has been 
transmitted by using the particular code and at what delay the signal has been 

20 received/The codes and delays are examined one by one until the transmitter 
is found out by means of the correlation result. 

Another method, which is disclosed in Thielecke above, is to make 
a decision on performing interference elimination on the basis of a broadband 
residual signal: 

25 s 2 "[r-S, A,b,}, 

in which the broadband estimate is subtracted from the received signal. 

A preferred embodiment of the invention is based on processing the 
narrowband signal, in other words the signal which is obtained from the out- 
puts of rake branches. In accordance with the method, the estimate of the 

30 known signal is generated first 

Next, the residual signal is correlated by the code to be searched 

z 12 = s 2 [S 1 A x b ] = S 2 ? 1 » 
whereby an interference estimate is obtained for the narrowband signal. Next, 
35 the estimated narrowband signal is subtracted from the output of the z 12 rake 
branches: 
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and a decision is made on the narrowband residual signal. For the user k, the 
decision is made from the signal 
z ** + <* k b k , 

5 in which d k is the channel estimate of one user. 

The decision can be based on the strength of the residual signal or the chan- 
nel estimate or amplitude estimate, for example. The residual signal can be 
combined on the symbol level either coherently or incoherently. The coherent 
combining can be implemented by transmitting a known training sequence or 

10 by means of a decision feedback. If a new signal does not comprise s 2 , the 
signal-to-noise ratio of the residual signal is poor, and, in the contrary case, 
the operation reduces interference and improves the signal-to-noise ratio sig- 
nificantly. A great advantage of the method of the invention is that there is no 
need to compute the cross-correlation at any stage, so the method is signifi- 

15 cantly simpler to implement, even if the code changes symbol by symbol. On 
the other hand, if the code remains steady, i.e. unchanged symbol by symbol, 
the above computation can still be implemented in such a manner that the 
cross-correlation matrix S 2 H * is computed first and only after it A , b , . 
Since the code does not change, the amount of computation does not in- 

20 crease significantly. 

The computation of the narrowband residual signal is still rather a 
demanding procedure, so the methods that enable less frequent computation 
are advantageous. A way to do this is to apply a conventional correlator 
s 2 "r, 

25 by means of which a number of test delays is searched, among which the cor- 
rect delay/code most probably is. A more accurate delay/code estimate based 
on the residual signal can be computed for all test delays obtained in this 
way. Complexity can thus be reduced by the coefficient | L t I / I L 2 1 , where 
I Li | is the number of the searched test delays and I L 2 1 the number of all pos- 

30 sible delays. The computation can, of course, be performed to several test 
delays in parallel or sequentially one delay at a time. 

In another preferred embodiment of the invention, at least one esti- 
mate of an interfering signal is removed from the received signal and the pa- 
rameters of the unknown signals are estimated from the residual signal ob- 

35 tained. This alternative is advantageous when a random access signal is in- 
volved, for example. In such a case, the interfering signal only produces a 
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one-time effect. The effect of the signal can be removed from the received 
transmission, and the parameters of the unknown signals are estimated from 
the' less interfering residual signal obtained in this way. The interfering signal 
estimate comprises the complex amplitude, channel coefficient, delay, etc. 
5 Let us next take a closer look at the structure of the receiver, in this 

example the base station, of the invention by means of the block diagram in 
Figure 2. The receiver thus comprises the correlator bank 206 which com- 
prises a number of correlators or matched filters whose output comprises the 
signals 212 that are multiplied by known spreading codes and converted into 

10 narrowband. The detection means 208 perform interference elimination and 
the simultaneous multi-user detection to the signals 212. 

The receiver further comprises the means 210 for searching signal 
parameters. The received sum signal is introduced to the searcher means as 
one input. From the detection means 208, data 218 on the known signal pa- 

15 rameters is conveyed to the searcher means. The signal 218 comprises data 
on the number of the detected signals, the preliminary delay estimates for 
each signal and the active code set, for example. The searcher means remove 
the effect of the signals of the known users from the received sum signal and 
estimate the parameters of the unknown signals from the residual signal, as 

20 described above. The parameters 220 computed by the searcher means are 
conveyed to the correlator bank 206 and to the detection unit 208 to be util- 
ized. The searcher means 210 and the detection means 208 can be advanta- 
geously implemented in practice by software, using a signal processor or a 
multi-purpose processor or, alternatively, discrete components or ASIC cir- 

25 cuits. 

Even though the invention is described above with reference to the 
example in accordance with the accompanying drawings, it is obvious that the 
invention is not restricted to it but can be modified in many ways within the 
scope of the inventive idea disclosed in the attached claims. 
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CLAIMS 

1. A reception method in a cellular radio system comprising in 
each cell at least one base station communicating with terminals located in its 
area and in which system Code Division Multiple Access is employed, and in 
5 which method a received signal comprises a sum signal of signals originating 
from several transmitters, said signals comprising symbols, and interference 
elimination and a simultaneous multi-user detection are performed to said sig- 
nal and in which method an estimate is generated for the received signal, 
characterized in that 
10 the estimate comprises one or more estimates of a received user 

signal, 

and that the effect of the symbols estimated on the symbol level is 
subtracted from the received sum signal, whereby a narrowband, symbol-level 
residual signal is obtained. 

15 2. A reception method in a cellular radio system comprising in each 

cell at least one base station communicating with terminals located in its area 
and in which system Code Division Multiple Access is employed, and in which 
method a received signal comprises a sum signal of signals originating from 
several transmitters, and interference elimination and a simultaneous multi- 

20 user detection are performed to said signal, characterized in that 

an estimate comprises one or more estimates of a received user 

signal, 

and that the received sum signal is correlated by a particular 
spreading code, whereby a first symbol-level signal is obtained, 
25 and that the computed estimate is correlated by the same spread- 

ing code, whereby a second symbol-level signal is obtained, 

and that the second symbol-level signal is subtracted from the first 
symbol level signal, whereby a narrowband, symbol-level residual signal is 
obtained. 

30 3. A method as claimed in claim 1 or 2, characterized in 

that the parameters of the unknown signals are estimated from the narrow- 
band residual signal. 

4. A method as claimed in claim 1, characterized in that a 
decision whether new user signals have been found is made by means of pa- 

35 rameters. 
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5. A method as claimed in claim 3, characterized in that by 
means of the estimated parameters the found signals are detected using the 
simultaneous multi-user detection. 

6. A method as claimed in claim 1 or 2, characterized in 
5 that the received sum signal is first conveyed to a number of matched filters 

(206) in which the parameters of the known signals are estimated, and said 
signals are conveyed to a detector (208) in which the simultaneous multi-user 
detection is performed. 

7. A method as claimed in claim 6, characterized in that the 
10 signal parameters comprise the signals 1 phase, amplitude and spreading code 

used. 

8. A method as claimed in claim 6, characterized in that the 
signal parameters are estimated in parallel. 

9. A method as claimed in claim 6, characterized in that the 
15 signal parameters are estimated sequentially. 

10. A method as claimed in claim 6, characterized in that 
when some parameters of the unknown signals are known, these data are 
utilized when other parameters are searched. 

1 1 . A method as claimed in claim tor 2, characterized in 
20 that the residual signal comprises user symbols and that the symbols are 

combined incoherently. 

12. A method as claimed in claim 1 or 2, characterized in 
that the residual signal comprises user symbols and that the symbols are 
combined coherently. 

25 13. A method as claimed in claim 1 or 2, characterized in 

that the parameters are estimated in several stages in such a manner that 
preliminary estimates are searched first, whereupon a more accurate, final 
estimate is estimated from among the found, preliminary estimates. 

14. A receiver in a cellular radio system comprising in each cell at 

30 least one base station communicating with terminals located in its area, in 
which method a received signal comprises a sum signal of signals originating 
from several transmitters, said receiver comprising means (208) for performing 
interference elimination and a simultaneous multi-user detection to the signal 
and means (210) for searching signal parameters, characterized in 

35 that the receiver further comprises means (210) for removing the effect of the 
signals of the known users from the received symbol-level sum signal, and 
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means (210) for estimating the parameters of the unknown signals from a nar- 
rowband residual signal. 

15. A receiver as claimed in claim 14, characterized in that 
the receiver further comprises means (208) for removing, by means of the es- 
timated parameters, the effect of the found signals from the received signal. 

16. A receiver as claimed in claim 14, characterized in that 
the receiver further comprises means (208) for detecting, by means of the es- 
timated parameters, the found signals, using the simultaneous multi-user de- 
tection. 
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